Voronoi Natural Neighbors Interpolation
نویسندگان
چکیده
Implementing point cloud to grid conversion for digital elevation maps (DEM) presents one with many options for interpolation and we intend to explore algorithms for interpolation during the conversion process with a specific focus on Voronoi natural neighbor interpolation. By partitioning the environment into Voronoi cells and using the information from neighboring cells and their respective generating point’s elevation, we can achieve aesthetically pleasing interpolation results with runtimes competitive with lower-order interpolation algorithms. We compare our natural neighbors interpolation method with a linear interpolation method and a regularized spline interpolation method quantitatively using cross-validation and qualitatively by rendering the interpolted meshes using GRASS. 1
منابع مشابه
Comparison of Voronoi Based Scattered Data Interpolation Schemes
Voronoi based interpolation employs the concept of natural neighbors to define an interpolating function over discrete data known at scattered sample points. In this work we review the two main concepts for improving interpolation continuity inside the convex hull of the sample domain and compare four natural neighbor interpolants of C and C continuity. We give a visual presentation of all inte...
متن کاملNatural Neighbor Interpolation and Order of Continuity
In this paper we give a survey on natural neighbor based interpolation, a class of local scattered data interpolation schemes that define their support on natural neighbors in the Voronoi diagram of the input data sites. We discuss the existing work with respect to common aspects of scattered data interpolation and focus on smoothness of the interpolant.
متن کاملLine voronoi diagram based interpolation and application to digital terrain modelling
Local coordinates based on the Voronoi diagram are used in natural neighbour interpolation to quantify the “neighbourliness” of data sites. In an earlier paper, we have extended the natural neighbour or stolen area interpolation technique from ordinary Voronoi diagrams to Voronoi diagrams for sets of points and line segments, by providing direct vectorial formulas for the first order and second...
متن کاملDispersive properties of the natural element method
The Natural Element Method (NEM) is a meshfree numerical method for the solution of partial differential equations. In the natural element method, natural neighbor coordinates, which are based on the Voronoi tesselation of a set of nodes, are used to construct the interpolant. The performance of NEM in two-dimensional linear elastodynamics is investigated. A standard Galerkin formulation is use...
متن کامل2D Image Reconstruction Using Natural Neighbour Interpolation
In this paper, we explore image reconstruction from irregularly spaced samples using natural neighbour interpolation. We sample the image irregularly using techniques based on the Laplacian or the derivative in the direction of the gradient. Local coordinates based on the Voronoi diagram are used in natural neighbour interpolation to quantify the \neighbourliness" of data sites. Then we use nat...
متن کامل